Formal System Development with Lustre: Framework and Example
نویسندگان
چکیده
This paper proposes a refinement framework for Lustre. First a very general calculus is provided, which ensures correctness and reactivity for a large class of systems. Then, this calculus is adapted to provide oversampling and temporal refinement. We obtain thus an effective calculus for Lustre, which allows us to refine both computations and time. The calculus and its use in the development of reactive systems are illustrated on the island example used by J.R. Abrial for presenting the B system method.
منابع مشابه
Formal Design of Distributed Control Systems with Lustre
During the last decade, the synchronous approach has proved to meet industrial needs concerning the development of Distributed Control Systems (DCS): as an example, Schneider Electric has adopted the synchronous language Lustre and the associated tool Scade for developing monitoring systems for nuclear power plants. But so far, engineers make use of LustreScade for designing separately single c...
متن کاملFlexible and Extensible Notations for Modeling Languages
In model-based development, a formal description of the software (the model) is the central artifact that drives other development activities. The availability of a modeling language well-suited for the system under development and appropriate tool support are of utmost importance to practitioners. Considering the diverse needs of different application domains, flexibility in the choice of mode...
متن کاملTesting from Formal Specifications, a Generic Approach
Deriving test cases from specifications is now recognised as a major application of formal methods to software development. Several methods have been proposed for various formalisms: behavioural descriptions such as transition systems, model-based specifications, algebraic specifications, etc. This article presents a general framework for test data selection from formal specifications. A notion...
متن کاملTiming constraints and symbolic execution for a hybrid synchronous language
Recent work in the Inria/ENS team Parkas, in collaboration with Esterel Technologies, the developers of Scade, has resulted in a compiler for a language called Zélus that combines discrete Lustre-like programs [7] with continuous dynamics modelled as Ordinary Differential Equations (ODEs) with resets. Such hybrid systems modellers are used not only in the highlevel design and simulation of comp...
متن کاملLustre as a System Modeling Language: Lussensor, a Case-Study with Sensor Networks
We describe how we use Lustre to build global and accurate executable models of energy consumption in sensor networks, intended to be used for both simulations and formal validation. One of the key ideas is to build a component-based global model, in such a way that various abstractions of the same model can be derived by unplugging a component and plugging a more abstract (or more detailed) on...
متن کامل